The Shapley-Folkman Theorem and the Range of a Bounded Measure: An Elementary and Unified Treatment
نویسندگان
چکیده
We present proofs, based on the Shapley-Folkman theorem, of the convexity of the range of a strongly continuous, finitely additive measure, as well as that of an atomless, countably additive measure. We also present proofs, based on diagonalization and separation arguments respectively, of the closure of the range of a purely atomic or purely nonatomic countably additive measure. A combination of these results yields Lyapunov’s celebrated theorem on the range of a countably additive measure. We also sketch, through a comprehensive bibliography, the pervasive diversity of the applications of the Shapley-Folkman theorem in mathematical economics. (95 words)
منابع مشابه
Approximation of Points of the Convex Hull of a Sum of Sets by Points of the Sum: An Elementary Approach*
The Shapley-Folkman theorem and its corollaries [ 1, 2, 3, 4, 5, 6, 81 provide strong bounds on the distance between the sum of a family of nonconvex sets and the convex hull of the sum. Proofs of the theorem are nonconstructive, and require moderately advanced analysis. The proof developed below is based on elementary considerations. It provides an approximation sequentially with the successiv...
متن کاملA Unified Approach to the Purification of Nash Equilibria in Large Games
We present a purification result for incomplete information games with a large finite number of players that allows for compact metric spaces of actions and types. This result is then used to generalize the purification theorems of Schmeidler (1973), Rashid (1983) and Kalai (2004). Our proofs are elementary and rely on the Shapley-Folkman theorem.
متن کاملPurification of Bayesian-Nash Equilibria in Large Games with Compact Type and Action Spaces∗
We present a purification result for incomplete information games with a large but finite number of players that allows compact metric spaces for both actions and types. We then compare our framework and findings to the early purification theorems of Rashid (1983), Cartwright and Wooders (2002), Kalai (2004) and Wooders, Cartwright, and Selten (2006). Our proofs are elementary and rely on the S...
متن کاملSHAPLEY FUNCTION BASED INTERVAL-VALUED INTUITIONISTIC FUZZY VIKOR TECHNIQUE FOR CORRELATIVE MULTI-CRITERIA DECISION MAKING PROBLEMS
Interval-valued intuitionistic fuzzy set (IVIFS) has developed to cope with the uncertainty of imprecise human thinking. In the present communication, new entropy and similarity measures for IVIFSs based on exponential function are presented and compared with the existing measures. Numerical results reveal that the proposed information measures attain the higher association with the existing me...
متن کاملShapley values in random weighted voting games
Shapley values, also known as Shapley–Shubik indices, measure the power that agents have in a weighted voting game. Suppose that agent weights are chosen randomly according to some distribution. We show that the expected Shapley values for the smallest and largest agent are independent of the quota for a large range of quotas, and converge exponentially fast to an explicit value depending only ...
متن کامل